<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8" />
<title>AStarController xref</title>
<link type="text/css" rel="stylesheet" href="../../../../stylesheet.css" />
</head>
<body>
<div id="overview"><a href="../../../../../apidocs/com/googlecode/npuzzle/controller/AStarController.html">View Javadoc</a></div><pre>

<a class="jxr_linenumber" name="1" href="#1">1</a>   <em class="jxr_comment">/*</em>
<a class="jxr_linenumber" name="2" href="#2">2</a>   <em class="jxr_comment"> * To change this template, choose Tools | Templates</em>
<a class="jxr_linenumber" name="3" href="#3">3</a>   <em class="jxr_comment"> * and open the template in the editor.</em>
<a class="jxr_linenumber" name="4" href="#4">4</a>   <em class="jxr_comment"> */</em>
<a class="jxr_linenumber" name="5" href="#5">5</a>   <strong class="jxr_keyword">package</strong> com.googlecode.npuzzle.controller;
<a class="jxr_linenumber" name="6" href="#6">6</a>   
<a class="jxr_linenumber" name="7" href="#7">7</a>   <strong class="jxr_keyword">import</strong> com.googlecode.npuzzle.logic.Command;
<a class="jxr_linenumber" name="8" href="#8">8</a>   <strong class="jxr_keyword">import</strong> com.googlecode.npuzzle.logic.EigthPuzzleState;
<a class="jxr_linenumber" name="9" href="#9">9</a>   <strong class="jxr_keyword">import</strong> com.googlecode.npuzzle.logic.PuzzleState;
<a class="jxr_linenumber" name="10" href="#10">10</a>  <strong class="jxr_keyword">import</strong> com.googlecode.npuzzle.logic.astar.AStarTree;
<a class="jxr_linenumber" name="11" href="#11">11</a>  <strong class="jxr_keyword">import</strong> com.googlecode.npuzzle.logic.astar.NodeImpl;
<a class="jxr_linenumber" name="12" href="#12">12</a>  <strong class="jxr_keyword">import</strong> com.googlecode.npuzzle.logic.astar.Path;
<a class="jxr_linenumber" name="13" href="#13">13</a>  <strong class="jxr_keyword">import</strong> com.googlecode.npuzzle.logic.astar.PathFinder;
<a class="jxr_linenumber" name="14" href="#14">14</a>  <strong class="jxr_keyword">import</strong> java.util.ArrayList;
<a class="jxr_linenumber" name="15" href="#15">15</a>  <strong class="jxr_keyword">import</strong> java.util.List;
<a class="jxr_linenumber" name="16" href="#16">16</a>  
<a class="jxr_linenumber" name="17" href="#17">17</a>  <em class="jxr_javadoccomment">/**</em>
<a class="jxr_linenumber" name="18" href="#18">18</a>  <em class="jxr_javadoccomment"> *</em>
<a class="jxr_linenumber" name="19" href="#19">19</a>  <em class="jxr_javadoccomment"> * @author thiago</em>
<a class="jxr_linenumber" name="20" href="#20">20</a>  <em class="jxr_javadoccomment"> */</em>
<a class="jxr_linenumber" name="21" href="#21">21</a>  <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">class</strong> <a href="../../../../com/googlecode/npuzzle/controller/AStarController.html">AStarController</a> <strong class="jxr_keyword">extends</strong> <a href="../../../../com/googlecode/npuzzle/controller/BaseController.html">BaseController</a> {
<a class="jxr_linenumber" name="22" href="#22">22</a>  
<a class="jxr_linenumber" name="23" href="#23">23</a>      <strong class="jxr_keyword">private</strong> <a href="../../../../com/googlecode/npuzzle/logic/PuzzleState.html">PuzzleState</a> idealState = <strong class="jxr_keyword">new</strong> <a href="../../../../com/googlecode/npuzzle/logic/EigthPuzzleState.html">EigthPuzzleState</a>();
<a class="jxr_linenumber" name="24" href="#24">24</a>  
<a class="jxr_linenumber" name="25" href="#25">25</a>      <strong class="jxr_keyword">public</strong> <a href="../../../../com/googlecode/npuzzle/controller/AStarController.html">AStarController</a>(<a href="../../../../com/googlecode/npuzzle/logic/PuzzleState.html">PuzzleState</a> initialState) {
<a class="jxr_linenumber" name="26" href="#26">26</a>          <strong class="jxr_keyword">super</strong>(initialState);
<a class="jxr_linenumber" name="27" href="#27">27</a>      }
<a class="jxr_linenumber" name="28" href="#28">28</a>  
<a class="jxr_linenumber" name="29" href="#29">29</a>      <strong class="jxr_keyword">public</strong> <a href="../../../../com/googlecode/npuzzle/controller/AStarController.html">AStarController</a>(<a href="../../../../com/googlecode/npuzzle/logic/PuzzleState.html">PuzzleState</a> initialState, <a href="../../../../com/googlecode/npuzzle/logic/PuzzleState.html">PuzzleState</a> idealState) {
<a class="jxr_linenumber" name="30" href="#30">30</a>          <strong class="jxr_keyword">super</strong>(initialState);
<a class="jxr_linenumber" name="31" href="#31">31</a>          <strong class="jxr_keyword">this</strong>.idealState = idealState;
<a class="jxr_linenumber" name="32" href="#32">32</a>      }
<a class="jxr_linenumber" name="33" href="#33">33</a>  
<a class="jxr_linenumber" name="34" href="#34">34</a>      @Override
<a class="jxr_linenumber" name="35" href="#35">35</a>      <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">void</strong> startSolving() {
<a class="jxr_linenumber" name="36" href="#36">36</a>          solving = <strong class="jxr_keyword">true</strong>;
<a class="jxr_linenumber" name="37" href="#37">37</a>          List&lt;Command&gt; commands = generateCommands(initialState);
<a class="jxr_linenumber" name="38" href="#38">38</a>          <strong class="jxr_keyword">for</strong> (Command command : commands) {
<a class="jxr_linenumber" name="39" href="#39">39</a>              bufferCommand.add(command);
<a class="jxr_linenumber" name="40" href="#40">40</a>          }
<a class="jxr_linenumber" name="41" href="#41">41</a>          solving = false;
<a class="jxr_linenumber" name="42" href="#42">42</a>      }
<a class="jxr_linenumber" name="43" href="#43">43</a>  
<a class="jxr_linenumber" name="44" href="#44">44</a>      <strong class="jxr_keyword">private</strong> List&lt;Command&gt; generateCommands(<a href="../../../../com/googlecode/npuzzle/logic/PuzzleState.html">PuzzleState</a> initialState) {
<a class="jxr_linenumber" name="45" href="#45">45</a>          <a href="../../../../com/googlecode/npuzzle/logic/astar/PathFinder.html">PathFinder</a> aStar = <strong class="jxr_keyword">new</strong> <a href="../../../../com/googlecode/npuzzle/logic/astar/AStarTree.html">AStarTree</a>();
<a class="jxr_linenumber" name="46" href="#46">46</a>          <strong class="jxr_keyword">long</strong> init = System.currentTimeMillis();
<a class="jxr_linenumber" name="47" href="#47">47</a>          <a href="../../../../com/googlecode/npuzzle/logic/astar/Path.html">Path</a> path = aStar.findPath(<strong class="jxr_keyword">new</strong> <a href="../../../../com/googlecode/npuzzle/logic/astar/NodeImpl.html">NodeImpl</a>(initialState),
<a class="jxr_linenumber" name="48" href="#48">48</a>                  <strong class="jxr_keyword">new</strong> <a href="../../../../com/googlecode/npuzzle/logic/astar/NodeImpl.html">NodeImpl</a>(idealState));
<a class="jxr_linenumber" name="49" href="#49">49</a>          <strong class="jxr_keyword">long</strong> end = System.currentTimeMillis();
<a class="jxr_linenumber" name="50" href="#50">50</a>          System.out.println(<span class="jxr_string">"Duration : "</span> + (end - init) + <span class="jxr_string">", size: "</span> + path.getLength());
<a class="jxr_linenumber" name="51" href="#51">51</a>          <strong class="jxr_keyword">return</strong> pathToCommands(path);
<a class="jxr_linenumber" name="52" href="#52">52</a>      }
<a class="jxr_linenumber" name="53" href="#53">53</a>  
<a class="jxr_linenumber" name="54" href="#54">54</a>      <strong class="jxr_keyword">private</strong> List&lt;Command&gt; pathToCommands(<a href="../../../../com/googlecode/npuzzle/logic/astar/Path.html">Path</a> path) {
<a class="jxr_linenumber" name="55" href="#55">55</a>          List&lt;Command&gt; commands = <strong class="jxr_keyword">new</strong> ArrayList&lt;Command&gt;();
<a class="jxr_linenumber" name="56" href="#56">56</a>          <strong class="jxr_keyword">if</strong> (path != <strong class="jxr_keyword">null</strong>) {
<a class="jxr_linenumber" name="57" href="#57">57</a>              <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 1; i &lt; path.getLength(); i++) {
<a class="jxr_linenumber" name="58" href="#58">58</a>                  <a href="../../../../com/googlecode/npuzzle/logic/PuzzleState.html">PuzzleState</a> stateA = ((NodeImpl) path.getNode(i - 1)).getState();
<a class="jxr_linenumber" name="59" href="#59">59</a>                  <a href="../../../../com/googlecode/npuzzle/logic/PuzzleState.html">PuzzleState</a> stateB = ((NodeImpl) path.getNode(i)).getState();
<a class="jxr_linenumber" name="60" href="#60">60</a>                  commands.add(stateB.commandDiff(stateA));
<a class="jxr_linenumber" name="61" href="#61">61</a>              }
<a class="jxr_linenumber" name="62" href="#62">62</a>          }
<a class="jxr_linenumber" name="63" href="#63">63</a>          <strong class="jxr_keyword">return</strong> commands;
<a class="jxr_linenumber" name="64" href="#64">64</a>      }
<a class="jxr_linenumber" name="65" href="#65">65</a>  }
</pre>
<hr/><div id="footer">This page was automatically generated by <a href="http://maven.apache.org/">Maven</a></div></body>
</html>

